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previous paper. 
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I. INTRODUCTION 
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|) is used to define the spin 
7|-Q. The states are labelled 



The Engle-Pereira-Rovelli-Livine (EPRL) map (see also 
foam amplitudes between the states of Loop Quantum Gravity 

by the SU(2) invariants, whereas the gauge group of the EPRL model is Spin(4) or Spin(3,l) 
depending on the considered spacetime signature. The EPRL map carries the invariants of the 
' tensor products of SU(2) representations into the invariants of the tensor products of Spin(4), or 

Spin(3,l) representations. Those LQG states which are not in the domain of or happen to be 
' annihilated by the EPRL map are not given a chance to play a role in the physical Hilbert space. 

(N ■ Therefore, it is important to understand which states of LQG are not annihilated. In the Spin(4) 

case this issue is particularly subtle, because both the SU(2) representations as well as the Spiii(4) 
' representations are labelled by elements of , the EPRL map involves rescaling by constants 

depending on the Barbero-Immirzi parameter 7, and the labels (taking values in ^N) before and 
$_H ' after the map have to sum to an integer. The 'injectivity' we prove in the current paper means, 

that given a necessarily rational value 7 G Q, for every fci, fc„ ^ n-tuple of elements of - 
the EPRL map defined in the space of invariants Inv^fci ® ... ® Hk^ is injective unless the target 
Hilbert space of the corresponding Spin(4) invariants is trivial. The issue of the injectivity of the 
J> ' EPRL map has been raised in [3] and [4]. However, the assumption that "the target Hilbert space 

CO , of the corresponding Spin(4) invariants is not trivial" was overlooked there. After adding this 

assumption, the proof presented in Q for 7 > 1 works without any additional corrections. Hence, 
in the current paper we consider only the case of I7I < 1. In this case, the theorem formulated in 
[1| is true if we additionally assume that the values of 7 = ^ are such that non of the relatively 
primary numbers p or g is even. In the current paper we formulate and prove an injectivity theorem 
valid for every 7 G Q, and provide a proof for I7I < 1. 

II. THE EPRL MAP, THE MISSED STATES, THE ANNIHILATED STATES AND 
"k^ ■ STATEMENT OF THE RESULT 

^ . 

1. Definition of the EPRL map 

Let {j, k, Z) e X iN X satisfy triangle inequahties and j + k + I e N. We denote by Cj"' 
the natural isometric embedding Tij — > Hk Hi and by C^i the adjoint operator. In the index 
notation we omit j,kj, e.g. Cj^^^ := (C^j)1^a3- 

Let ki € ^N, « G {1, . . . , n}. We denote by Inv {Hki (8) • • • the subspace of Hki (Xi- • ■^'Hk„ 
consisting of tensors invariant under the action of SU{2) group. 

Definition 1. Given 7 G Q and ki G ^N, i G {1, . . . , n} such that Vi := ^^'^^ h G the 

Engle-Pereira-Rovelli-Livine map 

Lk,...k„ ■■ Inv {nk^ (E> ■ ■ ■ TikJ ^ Inv (^7^^-+ • • • ^ TLj^^ (g) Inv (v.^- • • • (g) n^~^ (2.1) 
is defined as follows 0, Q/' 

_ T-Ai...A„^S + S- „B + B- +A+...At A^...A- 
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where P+ : U,+ (E)- ■ ■®H,+ ^lnv(H,+ (g) ■ ■ ■ ® n,+) , P- : U,-®- ■ -^H,- Inv (u,- ®---®H,- 

Jl Jn \ J\_ Jn / Jl Jn y Ji Jn ^ 

are standing for the orthogonal projections. 



2. The missed states 



Given a value of the Barbero-Immirzi parameter 7, the EPRL map is defined on an in- 
variant space Inv(?^fcj (g) ... (g) Hkn), only if the spins fci,...,fc„ G are such that also each 
^^'^^ fci, ^-^^-^kn £ ^N. That is why we are assuming that 7 is rational, 

P 

7 = 

q 

where p,q E and they relatively irrational (the fraction can not be farther reduced.) If we need 
an explicit formula for k £ such that ^^^^k G ^N, we find two possible cases of 7 and the 
corresponding formulas for k: 

(i) both p and q odd ^ k = qs where s E ^N, 

(ii) (p even and q odd) or {p odd and q even) ^ k = 2qs where s E ^N. 

Invariants involving even one value of spin ki which is not that of (i), or. respectively, (ii) depending 
on 7, are not in the domain of the EPRL, hence they are missed by the map. 

3. The annihilated states 

Suppose there is given a space of invariants lnv{'Hki ■■■®'Hk„) such that each fci, fc„ satisfies 
(i) or, respectively, (ii) above. Suppose also the space is non-trivial, that is 

h <5I^«'' j = (2.2) 

E E. (2.3) 

i 

The target space of the EPRL map Inv (Hfei (g) • • • (g) Hfc„ ) Inv (71^+ ■ • • (g) j ®Inv (h^- <S) ■ ■ ■ n ^ 
is nontrivial, if and only if 

jf <Y. ^t * = (2.4) 
e (2.5) 

i 

Whereas ()2.2D does imply ()2.4p . the second condition 

1±7 



E^t^^E^^^I^ (2-6) 



is not automatically satisfied for arbitrary 7. 
For example, let 

7 = ^, fci,fc2,fc3=4. 

Certainly the space Inv(?^4 ® H4 <E) T-La) is non-empty. However, 

_ 3 .+ _ 5 



3 



and 

Inv(H3 ® -Ha ® -Hi) ® Inv(H5 (g)7^5 07^5) = {0} ® {0}. 

In other words, if 7 is 0.25 (close to the "Warsaw value" 7 = .27... Q usually assumed in 
the literature), then the EPRL map annihilates the SU(2) invariant corresponding to the spins 

ki = k2 = = 4. 

Generally, for 7 and fci,...,fc„ of the case (i) in the previous subsection, actually (|2.3I) does 
imply (|2.5p . In the case (ii), on the other hand, there is a set of non-trivial subspaces Inv {Hki ® 

... 'Hk„) which are annihilated by the EPRL map for the target Inv ^?^^+ ■ • ■ (8) 7^^+^ 

Inv (t^j- (81 • • • iX> 'Hj-^ is just the trivial space. 

The theorem formulated below exactly states, that the EPRL map does not annihilate more 
states, then those characterised above. 



4- The injectivity theorem 
Theorem 2. Assume 7 £ Q. For ki G ^N, i G {1, . . . , n} such that: 

the EPRL map defined above (def. [7]j is injective. 

Note that when Inv {TLki <8> • • • ® Hfe„) is trivial, injectivity trivially holds. 
In this article we use the following definition: 

Definition 3. A sequence (fci, fc2, . . . , ki e is admissible iff the space Inv {TLki ® • • • ® TLk^) 
is nontrivial. This is equivalent to the conditions 

yi ki<Y^ kj, and ^heN . (2.7) 

For 7 > 1 the proof of the theorem[5]is presented in Q. Here we present the proof for I7I < 1. 
In order to make the presentation clear, we divide it into sections. The main result is an inductive 
hypothesis stated and proved in section HVl The injectivity of EPRL map follows from that result. 
In the preceding section IIIII we present proof of theorem restricted to certain intertwiners which 
we call tree-irreducible. We use it in the proof of the main result. 



III. PROOF OF THE THEOREM IN SIMPLIFIED CASE 

A. Tree-irreducible case of inductive hypothesis 

In the tree-irreducible case we restrict to intertwiners which we call tree-irreducible. We say 
that X € Inv {Hki (8) ■ • • (8) 'Hk„) is tree-irreducible, if for alH G {1, . . . , n — 1} the orthogonal 
projection P' : Inv CHki 8) • • • ® T^k^) — > Inv {Hki 8) • • • 8) 'Hk,) 8) {Hki+i 8) ... 8) V-k^) annihilates 
I. 

The inductive proof we present needs an extended notion of the EPRL map. This will be the 
map i analogous to EPRL map but defined under a bit different conditions: 

Con n: Sequences (fci, . . . , fc„) and (jf , . . . , jf ), where ki^jf' G ^N, are such that 

• (fci, . . . , fc„) is admissible, 

• fcj 7^ for all i > 1, 
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• = ^^-^ki for i ^ I and 



i±i,,-u,:^i±2,,,i (3.1) 

.(ordermg)3z>l: ^-V ^ + i ; > , • 

Few remarks are worth to mention: 

• We would like to emphasize that although EPRL map usually do not satisfy those conditions, 
it can be easily replaced by an equivalent map that satisfies Con n. 

First of all we can assume that in the EPRL map fc^ 7^ for i > 1. Secondly, we can permute 
ki in such a way that 

3i : j+ e N, for I < i, eN for I < i. (3.2) 

These are exactly conditions of Con n. 

• From the definition above follows that + — ki for all i = 1, . . . , n. 

• It follows also that 

1-7, 1 „ 1-7, 1 
— r — ki — - < ?i < — - — ki + -. 
2 2 ~ ^ ~ 2 2 

• From conditions Con n follows that (jj*^, . . . , j^) satisfy admissibility conditions - this will 
be proved in lemma 2] 

Lemma 4. Let (fci, . . . , fc„) and {j^ , . . . ,jn) elements of iN, such that: (fci, . . . , fc„) is admis- 
sihle, j± = for % ^ 1, ^-^kr + i > Ji+ > ii^fci - i, jf + jf = fci, jt + ■ ■ ■ + 3u £ then 

(jj^, . . . , j^) satisfy admissibility conditions. 

Proof. From the definition of jf^ and from the fact that (fci, . . . , fc„) are admissible, we know that 
+ 1±7, 1 1±7,, , , 1 + +1 

We have + e N, so < + . . . + + i. As a resuh < + . . • + .in - This is 

one of the desired inequalities. 
Similarly for i ^ 1 we have: 



1±7, 1±7, \ ^ 1±7, \ ^ + 1 



7± 

Jl 2 ■ ' ~ 2 ■ " ' ^ 2 ■ ' ~ ■ 2 



As in previous case jt + ■ ■ ■ + Jn ^ ^ iniphes < Ji^ + 5 ^^^^ finally jf < J^i-^i j^. This 
finishes proof of this lemma. 

□ 

We will base the proof of theorem in the case I is tree- irreducible, on the following inductive 
hypothesis (n G N+, n > 3): 

Hyp n: Suppose that (fci,...,fc„), (jj^,...,j^) satisfy condition Con n and that 
I G Inv {Hki g) ■ • • ® Hkri ) is tree-irreducible. Then, there exists 

(j) € Inv (nj+ (g) • • • ® ) (g) Inv (^H^.- g) • • • g) - 

such that {(j), Lki...k„{^)) 7^ 0. 



5 



This in fact proves injectivity, when restricting to tree-irreducible intertwiners. Note that 
(0, '-fei.../c„(2^)) — (0: '-fej fe„(^))j where tj.^ j,^ is defined without projections onto invariants of 
Spin{A), i.e. 

4i...fc„ : Inv (Hfc, (g) ■ • ■ -Hfej ^ (n^+ (g) • ■ • ® ® (n^^ (g • • • ® H^-) 

As a result, it is enough to find (p, such that {</), j,^ (I)) ^ 0. 



B. Proof of tree-irreducible case of inductive hypothesis 

We present in this section the proof in this tree-irreducible case. To make the presentation more 
transparent, we move some parts to sections IIII CI and IIII Dl 

Assume that n > 3 and we have proved Hyp n — 1. Let (fci, . . . , fc„) and (jj*^, . . . , ) satisfy Con 
n and I E Inv {Hki (g • • • g> 'Hk„) is tree-irreducible. We may write the invariant in the following 
way: 

2A,A,...A„ ^ ^MA,^j-k^^A^As...A„^ (3 3) 

where J := {fc„ € : Z*^" ^ 0}. 

1. Define k'^ to be the minimal element in J. Note that, if n > 2, then k'^ ^ 0, because I is 
tree-irreducible . 

2. Find (determined by fc^) using the procedure defined in section IIII CI This procedure 
uses the fact that X is tree-irreducible. 

As a result we obtain j+ G ^N, such that: 

2 " 2 --^^ - 2 " + 2' 
{it^it^jt) and ij^,ji,j2 ) are admissible (j" := fc^ - 

Note that jt + jt + ■ ■ ■ + it <= N. It follows from the fact that jf,... ^ (i-^- from 
Con n) and the fact that + jf + E N. 

Let us also notice, that G N+ ^ only if exactly one of or belongs to N+ . Then from 
the ordering condition, only G N -|- ^ and so ijt i ■ ■ ■ j Jn ^ N -|- ^ . Ordering condition 
is thus satisfied also for (fc^, fca, . . . , fc„). 

3. Considerations above show that (fca, fca, . . . , fc„) and (Jq , J^, ■ . ■ , jjt) satisfy Con n— 1. More- 
over I*"'" is tree-irreducible, because X is. 

From Hyp n — 1 follows that for 1'^° there exists 

(j)'"'" G Inv (^7^^.+ (g) • • • g) ) g) Inv (^H^.- g) ■ • • g) ) 

such that (0'=°,4„fc3...fcJ^'^)) 

4. Having defined ip'^'' , we construct 0: 

5. The (/) constructed in previous point is the </> we are looking for, i.e. (0, tj,^ j, (I)) 7^ 0. In 
this point we show it. 
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First, using equation (|3.3p we write (0, tj.^ j, (I)) as a sum: 
where [C'^]^' o )^^^"-^" ^^lA^ )A„A3...a„ ^ 

From the definition of k'^ in point 1 follows that the sum is actually over ka>k'^: 

(0,4,....„(i))= E ('^>4....„(c^fe:'^°i'°))- (3.5) 



Let us compute each term (0, j, {C^^^^ ol'^°)) (such term is schematically illustrated on 
picture [Ta)) : 




(a) ((A t' (c'feifes Q \\ _ (b) The only non-trivial term in the sum 1 13.41 is 

{cf^'^ ^cfj^ <p^'c.,i'^^ ^jcli*"^ ox'''-)) °.^Lfc3...fc„(2; »)>. 

FIG. 1: (0, j, (I)) equals the sum of terms depicted on figure [Ta] The only non-trivial term is 
depicted on figure llbl Its non-triviality follows from Hyp n — 1 

and lemma [8] 



U+At...AtA~A-...A-^AtA+^A-A-^A, ' ' ' '-A„ J 

_ ^A- r^AXA-„A^A-„AxA'2i,k'\\ n^t ^3 n^tA- ,^kc,\A^Ai...A„ 

-^A+A+^A-A-^M ^A^ ^A^ 1<P >AtAt...AtAZA-...A-^M ' ' ' ^ A^ 

We have 



n^t r^^t^i n^t^-^ r^^J^^ _ J ^ > Ja +Jq „s 

A,A^ A,A^ 1 o ^(7^= c ^ kfi^J++J^. 

The first equality is obvious because there exists no intertwiner if ka > +ja 0-^^ remind 
that + ja = ^q)- The second equality is also obvious because for ka = ja +Ja j the space 
Inv(Hfc^ ®T-Lk2 ®T~Lk3) is one-dimensional. The nontrivial statement is that x 7^ 0. The 
non-triviality of x is assured by lemma |H] which was proved in our previous article 

Summarizing, for some x G C\{0}, we have: 

, ka < fc^. 
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As a result all but one term in the sum (j3.5l) are equal zero and: 

(</',4,...fc„ = x('/''°,4„fc3.../c„(i'°)) ^ 

We obtained that for n > 3, Hyp n follows from Hyp n — 1. In order to finish the inductive 
proof, it remains to check that Hyp 3 is true. In this case sequences (fci,fc2,fc3) and (jt t jt t jt) 
are admissible and invariant spaces are one dimensional. Hyp 3 follows now from lemma |S1 

This proof of first inductive step is valid in general case, because for n = 3 all invariants are 
tree- irreducible. 



C. The choice of jf„ 



In this section we discuss the procedure of choosing j+ . It is depicted on the diagram below and 
it is justified by three lemmas [SJ [HI [3 Note that fci ^ and ka ^ (on every step of inductive 
procedure), because I is tree- irreducible. It is reflected in these lemmas by the condition, that 
j ^ and Z 7^ 0. 



1 + 7 



1 + 7 



fcl-f i ? 



No 



Yes 



Does there exist £ satisfying 



± ^ rj-r ^ 1+7 I.' I i 
2 2 *^ 2 

and such that j+ -|- j+ -|- £ N ? 



1 + 7 /,' 



No 



k2 + k'a > ki and k2 + ki > k'^ ? 



No 



In this case = ^^^ki 



or j+ = -^fci 
Take j 



2'"^ 2- 

1+7 I 



or ja ~ — T^fca — 2 respectively. 



Yes 



Take one of the satisfying 

1+2/,' _ 1 < 1+ < 1+21.' _i_ 1 
2 a 2 — — 2 ^ 2 

and such that + jt + £ 



Yes 



Take this . 



In this case = ^-^ki + i 



or J{ 

Take j„ = — j-^fc^ — ^ 
or jtt = ^^k'^ + i respectively. 



We define :— k'^—j^. In each case in the diagram above lemmas [SI [51 [7] show that ( j+ 
and (ja,Ji~ii2~) admissible. First lemma is used in first and second case depicted in the 
diagram (in those cases we use lemma [5| with j = ki,k = k2J 
and j = ka,k = k2,l = ki,k^ 



J2:l^ = respectively). Second and third lemma is 



Jl tJ 



3t 



used in the last step. We prove now those lemmas. 
Lemma 5. Let {j, k, I) be admissible and j ^ 0,1 ^ 0. If , fc"*", are elements of satisfying: 



1+7 „■ 
2, ■' 



< r < 



1+7 



1+7 1^ 1+7 / 
2 ' 2 



1 < ;+ < i±2Z + 1 and j+ 



Z+ G N, then 



(j"*", fc+, Z+) and [j — fc — / — /+) are admissible. 
Proof. We denote := j — j+, k^ := k — fc+, l^ := I — Z+ 
1. Notice that satisfy --i ^ ^- ^ 



and 
that 



k^ + l^ G N. It is a direct check. Inequalities ^^-^j — -k < < + h imply. 



< k 



1 + 7 . 1 



< 



1+7 



-^ + 2- 
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As a result 



-1 + 7. 1 ._ -1+7. 1 



2 2 2 2 

and 

1-7 1 _ 1-7 1 
^^-2<^"<^^+2 

The same with <l~ < + \ and A;~ = i^fc is obvious. Finally j" + A:" + ?" gN 

follows from the fact that j+ + fc^ + /+ G N and j + fc + / G N. 

2. Note also that j~ >0,k~> 0, l~ > 0: - ^ < j~ , so < j~; similarly ^/ - | < 
implies — | < l~, because I ^ and |7| < 1; fc^ > is straightforward. 

3. We check now triangle inequalities. 

■' 2 2 2 2 ^ '2~2 2 ~ 

It follows that 

i+ + k+ -1+ > -1. 
However j+ + fc+ + /+ G N, so j+ + fc+ - Z+ G Z. As a result 

j+ + fc+ - Z+ > 0. 

Similarly, 

-2 2 2 2^ '^2~2 2 

We obtain k+ + 1+ - j+ > 0. 
We have also 

+ ^/ + ^.-i = ^O- + 0-i>^^-i = fc+-i. 

Finally Z++j+— fc"*" > 0. This proves that Z+) is admissible. The proof for k~,l~) 

is the same. 

□ 

Lemma 6. Let (j, fc, be admissible and j ^ 0,1 ^ 0. If A:+, are elements of satisfying: 
j+ = ^±ij ±1, k+ = ^k, 1+ = ^l T i j+ + fc+ + Z+ G N, A; + Z > j and j + k > I, then 
(j"*", Z+) and {j — j+, k — Z — Z+) are admissible. 

Proof. As previously, we denote j~ := j — j+, k~ := k — fc"*", Z~ := Z — Z+ (it is easy to check, that 
they are nonnegative) . 

Let us check triangle inequalities: 

By arguments used in previous lemma, we obtain j+ + A;+ — Z+ > 0. 
Let us check another inequality: 

= i±l. + i±I„ i = i±2„ i > i±2, , i , 

As a result k+ + 1+ - j+ > 0. 
Finally 

. = 4 . 4 = ii^o- + > = 

This finishes the prove of triangle inequalities. Proof for j~,k~,l~ is the same. □ 
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Lemma 7. Let {j, k, I) be admissible and j ^ 0, Z 7^ 0. If j'^ , fc^, are elements of satisfying: 
i+ = ± 5, fc+ = ^k, 1+ = ^l j+ + k+ + 1+ e N, k + l = j or j + k ^ I, then 

(j^, Z+) and (j' — fc — fc^, I — l^) are admissible. 

Proof. Let k + I — j. Then k'^ + l^ = which proves triangle inequahties. The proof is the same 
for j + k = I. One checks in the same way that {j — j^, k — I — Z+) is admissible. □ 

D. The fact that x / 

The fact that x 7^ was proved in our previous paper Here we recall only the result. 

Lemma 8. Let (j^ ^k'^ ,l^),{j^ ,k^ ,1^) be admissible. Define j = j+ + , k = k^ + k~ , I = 
1+ + 1-. Take any non-zero t] G Inv {Hj ^Uk® U*), ?7+ e Inv (g) ® and ?r e 

Inv ® HI- ®Hi-y We have: 

^ A+B+V A-B-^A ^B Vc — X 

for X 7^ 0. 

Interestingly, this lemma may be proved also using argument different from the one used in 
Now we present it. 

First notice, it is enough to show, that, under assumptions above. 



(^A+A-f^B+B- ABf^C ,n 

n A+B+n A-B-^A ^B nc ^c+c- r 



for some non-zero C;+;_ 



However the expression 77+^+5+77 ^-b-^'a*^ C§*^ 77^^ C^+(^_ is proportional with non-zero 
proportionality factor to 9j-symbol, i.e.: 



j- I- k- 

V A+B + V A-B-^A '-"S Vc ^C+C- —^\J ' 

J I k 



where A 7^ 0. The appearance of this 9j-symbol here is strictly connected with the expansion of 
fusion coefficient into product of 9j-symbols done in four-valent case in the article From the 
properties of 9j-symbol and admissibility of fc+, (7", k~ ,l~) follows that this 9j-symbol is 
proportional to a Sj'-symbol (see e.g. equation (37) in [lO|) with non-zero proportionality constant, 
i.e.: 




where /i 7^ 0. 

Recall that I = l^ + l^ , so 



I- 1+ I 

j- - k- j+ - k+ -{j - k) 

{2l-)\{2l+)\) (i+j - ky.il -j + k)\ 



{21 + 1)! {I- + j- - k-)\{i- - j- + k-)\{i+ + j+ - k+y.{i+ - j+ + k+y. 

I- 1+ i 

r - k^ j+ - k+ -{j - k) 



= (_l)'--'++J- 

L y^i--r±): {I -T J -ft -J -T )'.' 

From admissibility of (j + , fc+, {j^ ,k^ ,1^) follows that ( j,- ^ j,+ ^.-^ ) 7^ 0. 

Finally: 



-C ^A+A-f^B+B- ABf^C - \n ( ^ ^ \ ^ Vi 

V A+B+V A-B-^A ^B Vc '^C+C- — \ j- _ k- j+ - k+ -{j - k) 
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IV. PROOF OF THE THEOREM 
A. The inductive hypothesis 

We base our prove on the following inductive hypothesis for n > 3, n G N: 

Hyp n: Suppose that (fci,...,fc„), satisfy condition Con n and that 

I G Inv {Hki (E) ■ ■ ■ ® TLkri ) • Then, there exists 



(j) e Inv (h.+ (S) ■ ■ ■ (E) Uj+'^ (E) Inv (u^- 
such that ((/), ^ 0. 



Notice that we do not restrict to tree-irreducible intertwiners anymore. As mentioned before, this 
proves injectivity of the EPRL map (theorem [5]) for n > 3. One needs to check cases n = 1 and 
n = 2 separately but this is straightforward. 



B. Proof 

Previously we restricted ourselves to tree-irreducible intertwiners, because then the lowest spin 
ka in the decomposition p.3p (we denote it by k'^) as well as fci are different than 0, if n > 3. In 
general k'^ or ki may be equal for n > 3 and then our procedure determining j+ and j~ may 
not be applied (lemmas [SI HI [7] require ka 7^ 0, fci ^ 0). Actually the case fc^ = (so fci = ^2) and 
= j2 is not problematic - we simply take j+ = and follow steps 3-5 in section UlI Bl The case 
fci = is also simple, because + = ki = implies — and the inductive step is trivial. 
Problems appear, when fc^ = and = ± i, = T 5- We treat this case separately. 

The inductive step we start (as in simplified case in section IIIip by expanding I as in equation 
(|3.3p and finding minimal ka which we call k'a . We may perform standard procedure unless we are 
in the problematic case. Note that in this case 

J+eN + i z>l, (4.1) 

as = j'^ ± ^ and sequences are ordered. If this is the case, we expand the intertwiner I one 
level further, i.e. instead of formula (j3.3l) we use the following one: 

{ka,kfi)£K 

where K {{ka, kp) G ^Nx : I'^'^'^f ^ 0}. We define K' = Kr]{{ka, kp) : kp < fcg}. There are 
two cases K' — ^ and K' ^% which we describe in next two sections. The procedure is summarised 
by the diagram below. 

Importantly notice that in case n = 4, we either obtain fc^ > or ka' = 0, ji = i^. In this 
case notice that either G N, G N or j^j*" G N -I- ^, G N H- ^ (this follows from the fact that 
+ i2 + + G N and from ordering oi ki) - as b. result if fc^ = then = j^. This means 
that when n = 4, the inductive step from simplified case may be used. As a result the check of 
initial conditions done in the proof of tree-irreducible case is sufficient in general case presented 
here. 
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Ordering of fci, . . . , fc„ such that first are the ki 
with j+ e N and then fc, with j+ e N + |. 



fci = ? 



No 



fc' > ? 



No 



No 



k2 / fcs 



No 



Yes 



Yes 



Yes 



Yd 



K'^ID? (wehavei+=i2+±i; 



No 



I 



Follow steps in section IIVDI 



Yes 



It follows, that = and 
inductive step is trivial 



Follow inductive step in 
simplified case - section UlI Bl 



Take = and follow point 3-5 
in inductive step of simplified case 



Exchange k2 and fca and follow 
inductive step in simplified case 



Follow steps in section IIV CI 



C. The case K' / I 



1. Find k'^ and k'^^, such that: 

k'^ = min{A;„ : 3kp, {k^,kp) G K'} (4.3) 

and 

k'p = mm{kp:{k'^,k,3)eK'} (4.4) 
They exist, because K' is non-empty. 

2. Notice that /c^ > because (fc3,fc^,fc^) is admissible and fc^ < k^. We define using the 
procedure from section ITlI Bl 

If /c^ > 0, we use the same procedure (but for triple (fc^, k^, k'p)) to define and if kp — 0, 
we take = 0. Let us check know that and is a good choice. 

• Ui^ 1 jt T ^a) admissible - this is guaranteed by procedure from section fill Bl 

• {jt J jf J j^) s-re admissible: 

If fc^ > then this is guaranteed by procedure from section IIII Bl 

If kp = 0, then k'^ ^ k^. As a result we have — ^ < < j-} However j+ e N-f- ^ 
{ji — jt '^^ Ji ^ ^2 soj^+j^ is not an integer) . From the ordering G N+^. 
Finally we have j+ = and = fc^ - j+ = fcg - = . Obviously (j^ , 0) are 
admissible. 

• jp +jt +---+Jn ^'^ 

We know that G N, G N + 5,^3^ G N-h 5, so G N and G N. Finally 

from j+ + j+ + j+ + J4+ . . . + j+ G N, follows that j+ +]}■■■+ J+ E N. 
Using the facts that = k'^ + ki . . . + k,, - {jp + jt ■ ■ ■ + jn) and 

fc^ + A:4 + . . . + fc„ G N, we obtain + . . . + j,7 G N. 
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• We see that ^-^k'fj — 5 < < ^^^'p + 5- have also £ N + 1 and so the ordering 
property is satisfied. 

Eventually, Con n — 2 is fulfilled for (fc^, ^4, . . . , fc„) and ■ ■ ■ ,jn)- 

3. From Hyp n — 2 follows that for I'^^.'^'fi from (|4.2p there exists 

^'=='=3 e Inv (nj+ ® (g) ■ • • ) ® Inv (Hj- ® (g) • • • «) 7^^--) , 

such that 

4. Having defined (p^^^f^ ^ we construct 

■ Aq AJ Aq A^ ' 

5. The (f) constructed in previous point is the (f) we are looking for, i.e. {(f), i'^,^ j, (I)) 7^ 0. We 
now prove this statement. 

(a) First, using equation (14. 2p write (</), tj,^ (I)) as a sum: 

where {Cll""^ o Clf^ ^x^-^^ f'^"-^'' ,^ cMM(jA.Mi^jk^u,^A,A,...A^ _ 

(b) Let us compute (0, ^^...fcJC^^'^^ o Clf' ol^-^?)) (see fig. HVC]): 



{^,^'.....M:''oClf^ ol'^^^n) = (^'^"'=^)i.Aj...Ai,A-A,...A,^^jAj^AlAj<'A, 

(jM^i rjA'^A-^AxA2(jA^A3/j-k^kp\AiiA4,...A.^_rjA+ ^A~ ^A+Aj^ „A + A^" „Ai A2 
^1 • ■ • A„ Aa A;3 V -I ^^-4+ Aj^A^" M A2 Aq 

/-<^/3 ^^^f r^t ^3 r'A<=''^!i ( ^Kk'B\^ r<^tAi ^A+A-,^k^ka\AaA4,... 

^A+At^AZA-^A:, ^ A^ VP ' ) A% A^ ...At .A' A' ...A"^ A, ■ • ■ W„ J 

Using lemma m we obtain, that for some ■fi ^ 



,A+ „A- „A+A- A+A- A1A2 _ J ^ _ ka>ja+ja 

AtAt^A,A,CA. ^A. ^A. - \ ^,c£^'^ , K ^ + 



Applying this lemma second time we get, that for some 7^ 



ri^o r<^f> r^A+A^ ^^^^3 r'AaAs _ 1 

^ A+ A + A- A-'--' A„. '-^A, ^Aa —S . „AJA 



AiAt A^A~ A^ A3 A^ ^ 1^ 1^ h„ — „■ + 



Finally, for ^ := ^16 ^ 



0, fco, > fc" or > fc^ 

, otherwise 

(4.6) 
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(c) Now we use formula just obtained (|4.6p to calculate the sum (|4.5p . 

First notice that fc^ < ^3. As a result the elements in the sum (|4.5p with kp > fca are 
vanishing and the sum is actually over the K': 

However from the definition of fc" and k'^ follows that 

Finally, using (|4.6p we obtain: 
and 

(^:4,...fc„(^))7^o. 

D. The case K' = 9 

Let us change the basis used previously in the decomposition of I (|4.2p : 
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where L := {(fcg, kp) e x : ^ 0}. 

We define: 



L' ^ Lr\{{ks,kf!) : kp = fcg} 

This set is non-empty, because k^ — k^ was present in the decomposition ()4.2p . In fact (fc^ = 
0,ki3 = ks) £ K and so kj^ = ^3 occurs also in the decomposition (|4.7p . 

1. Find k'~ sucli that: 

fc- = min{fc5; : 3kp, (fca, kp) e i'} 

Note that kp < k^ does not appear in this decomposition because they are absent in the 
decomposition (|4.2p . Note also that if we defined k'^ in analogous way to (|4.4p . i.e. k'p = 
min{fc^: [k'-^kp) £ L'}, we would obtain trivially k'^ = fca. In this section one may think 
that k'p — k^. However we will not write this k'^ explicitly. 

2. We now define j^. Note, that only (but not j~) has to be of special form to match 
Con n — 2. The requirements for j~ may be limited to assure admissibility conditions and 
the condition that j~ + j~ = ks. We will use this freedom to define j^, j^- 

Note that , in our case ( , , j~ ) are admissible iff j~ < and j~ e N (because = j^)- 
We also have = ± ^ . The choices of j~ and in this case are given be the following 
diagram. 



fcL < 2fc2? 



fcL < 2fc2? 



1+ - 1+ -I- i? 



We define = ± ^ and 
talce any jii satisfying 
<2i2+,jr<2i2--l, 



We define j± = T i 
and j| = 2jf 



^.72 



1? 
2 ■ 



We define = T § and 
talce any ji^ satisfying 



2 =t 2 
and j| = 2jt 



We define = J 



Let us justify this choice. Suppose that = it ^ \ (the case = ^ ^ is analogous). 

• Case of k'~ < 2k2- Note that ^2 7^ 0. As a result > ^ (I7I < 1) and there exist 
j~, such that j± < 2j}, j~ < 2j^ - 1, i| e N. It is possible to choose j~ satisfying 
js + Js = k's, because j± + j~ < 2{j+ + j^) - 1 ^ j± + jZ < 2/c2 (and k'- < 2^2). 
It is straightforward to check that ( ^2^ , , ) , Ut ^ ^ jf) admissible: 



- \g - Ji \<ji< 3t + 3t = : = I J ± - J ± \<ji< if + J ± 



(4.8) 



but = 2j^ and +jp = 2j2 - 1- 

• Case of k~ — 2k2. 

As previously pointed out if k2 ^ 0, then > i. It follows that 2j^ > 1. So j~ > 1 
and ?~ G N, ?± + j~ = fc~. 

It is straightforward to check that (j2^, Js^, J~ ), [jt ^j^^j^) admissible: 



= \jt ~ jf I < j| < ^2"= + - 2j2± , 1 = \jf - I < g < jt + j± = 2jf (4.9) 
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3. Note that because j{' and are natural then also e N. Recall also that j{' G Njj ,^3 G 
N + i and j+ + ...j+ e N. As a result j+ + + . . • j+ £ N and + + • ■ -J,; = 
fcg + fc4 + . . . + fc„ - (j^ + + . . . j+) e N. 

We have also that ^fcs - ^ < < + 5 and j^;^ e N + i, so Con n - 2 is fulfilled 

for (fca, fc4, . . . , fc„) and {jp.jf, . . -Jn)- 

4. From Hyp n — 2 follows that for 1*^5 '^-^ from (|4.7p there exists 

e Inv (7^^.+ ® ® • • • ® ) <E> Inv (-H^.- ® • • • ® H^-- ) , 

such that 



5. Having defined cf)^'^^''^ , we construct (p: 

■ A+ A- ^^''^ 



6. The 4> constructed in previous point is the (f) we are looking for, i.e. {4>,i.'j.^ fe„(-^)) 7^ 0. We 
now prove this statement. 

(a) First, using equation (|4.7p write (0, tj,^ (I)) as a sum: 

where (C,'f ^ o cj'^^ „ 1'^^'='^ )-^'-^"--^" cifsci^^'^l''^'''^)''^^--^- . 

(b) Let us compute JC^^f ' o C^^'^" ol'^^fe^)} (see fig. HVDl) : 



^Ai ■■•^A,. ^Afj > -^A+At^A-A-^M '-'A3 ^As 

^A+A+^ArA-^^i ^'P >A+At...AtA;,A-...A-^A, ■ • ■ ^A„ ) 



Using lemma [5] we obtain, that for some pi 7^ 

n^l n^+A- „A+A- „A2A3 _ j ^ _ ^S>js+js 

A+A+ A-A- A2 ^A3 '-'Aa ~ ] r<'-^lA^:^ ■+ , 

Applying this lemma second time we get, that for some P2 7^ 

A- ^AtAZ A+A^ A^A^ ^ f ^ h > 3^3 + iji 

^AtAt^A^A^^A. Ca. Ca, -\p,c'/;\k,^,-^r, 



Finally, for p :~ p\pi 7^ 



0, fcs > k'~ or kfi > k'p 

, otherwise 



(4.11) 
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FIG. 3: Schematic picture of a term in the sum (jlJUj) . i.e. (0, {C^f^ o C^f^ o X''-^ )) = 

(Cji^^ oC;^^^ oC^^^^ oCj!^^ o0fc^'=3,,. (C^fca oI^^'^O) 

JS Ja i It a p 



(c) Now we use formula just obtained ()4.1ip to calculate the sum (|4.10l) . 

First notice that in this case > k^. Moreover, the elements in the sum ()4.10p with 
> ks are vanishing ()4.1ip and the sum is actually over L': 

However from the definition of k'~ follows that 

Finally, using (|4.1ip we obtain: 
and 

(0,4,...fc„(^))7^o. 
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